﻿// 14.primeNumber.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
// 求素数

#include <stdio.h>
#include <math.h>

int main() {

	int ipt = 0;
	printf("请输入一个整数：");
	scanf_s("%d",&ipt);
	if (ipt<=1)
	{
		printf("这个数不是素数");
	}
	else if (ipt==2)
	{
		printf("这个是个素数");
	} else{

		double b = sqrt(ipt);
		for (int i = 2; i < b; i++)
		{
			if (ipt%i==0) {
				printf("这个不是一个素数");
				return 0;
			 }
		}
		printf("这是一个素数");
	}


	return 0;
}